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(54) Reduction of peak to average power ratio and of equaliser complexity in multicarrier 
transmission systems 



(57) The present invention provides a method for 
transmitting and receiving orthogonal frequency divi- 
sion multiplexing (OFDM) signals. The transmission 
method includes the steps of: (a) coding the OFDM sig- 
nals; (b) forming a block of N coded data and dividing 
the block into L M-sized small blocks, where N, M and L 
indicate integers of 1 or more, and L = N/M ; (c) M -point 
inverse fast Fourier transforming the L small blocks; (d) 
combining L M-point inverse fast Fourier transformed 
blocks, and generating an N-sized inversely-trans- 

FIG. 



formed block; (e) attaching a cyclic prefix to the N-sized 
inversely^transformed block; and, (f) transforming the 
blocks having the attached cyclic prefix, into an analog 
signal and transmitting the transformed analog signal. 
Accordingly, compared to a typical OFDM method, the 
PAR of a signal is significantly reduced, and compared 
to a typical single carrier method, the structure of an 
equalizer is simplified. 
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Description - • - , . 

Field of the Invention 

s [0001] The present invention relates to a signal transmitting method and apparatus, and'more particularly, to a sig- 
nal transmitting method and apparatus by which an orthogonal frequency division multiplexing (OFDM) method is 
improved. 

Background to the Invention 

[0002] As a transmission rate is increased when data is transmitted through a wire or wireless channel, multipath 
i fading or intersymbol interference (ISI) is increased, so that reliable data transmission cannot be expected. Orthogonal 

frequency division multiplexing (OFDM) and discrete multitone (DMT) are resistant to the multipath fading and ISI and 

their band efficiencies are high, so that they are adopted in the signal transmitting method of a digital audio broadcast 
15 (DAB) and digital television (TV) in Europe, and they are used for an asymmetric digital subscriber line (ADSL) and a 

universal asymmetric digital subscriber line (UADSL) in U. S. A." 

[0003] FIG. 1 shows a typical OFDM signal transmitting procedure. A series of input data bits b n is encoded to sub- 
symbols X n by. an encoder 1 02, A series of X n is convened to N-sized vectors or blocks by a serial-to-parallel converter 
104. A pilot tone adder 105. adds M pilot tones Pi (i =J, ... , M) to X n to achieve channel estimation in a receiving side. 
20 The. output of the pilot tone adder 105 is* N-point inverse fast Fourier transformed by an N-point inverse fast Fourier 
transformer (N-IFFT) 106, to N time domain signal x k . Here, n indicates'a frequency domain index," and k indicates a 
time domain index. 



30 ....... . >. "... - • ; . .. . „ ' . . , . 

[0004] A parallel-to-serial convener 108 transforms the vectors or blocks composed of N elements to a series of 
time domain signals x k . A cydic prefix adder 110 copies the last.G signals from the N signals and : attaches them to the 
front of the N signals. The G signals are referred to as cyclic prefix. (N+G) signal samples compose an OFDM symbol 
block in a time domain. The OFDM symbol block is consecutively converted to analog signals through a digital-to-ana- 

35 log converter 112, and the converted analog signals are output after an intermediate frequency (l/F) process and a 
radio frequency (R/F) process. The above-described procedure is typical for signal transmission in an OFDM system. 
Here, the position of the encoder 1 02 may be exchanged with the position of the serial-to-parallel converter 1 04. 
[0005] FIG. 2 shows a typical procedure for receiving OFDM signals. The received analog signals are converted to 
a base band signal r(t) through an R/F process and an I/F process, and the analog signals are sampled through an ana- 

40 log-to-digital converter 202 to convert the base band signal r(t) to a digital signal r^. A cyclic prefix remover 204 detects 
the starting of the OFDM symbol block from the received signals.to remove the cyclic prefix, and then outputs N signal 
samples. The serial-to-parallel converter 206 converts a series of signal samples to N-sized vectors or blocks and out- 
puts the N-sized vectors or blocks to an N-point fast Fourier transformer (N-FFT) 208. The N-FFT 208 transforms time 
domain signal r k to a frequency domain signal R n . 

45 : . . .... 

R k = E r k e -* 2l,kn ' N , n=0,...^V-l ».(2) 

50 



[0006] The R n can also be expressed by the following Equation 3: 
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wherein X n denotes data including data and a pilot tone P„ H n denotes a channel response, l n denotes intercarrier inter- 
ference, and W n denotes additive white Gaussian noise (AWGN). 

[0007] A channel estimator 209 can obtain M channel responses from the output R n of N-FFT'208 using the 
already-known pilot tone P } as in Equation 4: 



[0008] The channel estimator 209 estimates a channel distorted by linear interpolating a channel response of data 
symbols, from 

15 [0009] A frequency domain equalizer (FEQ) 210 compensates for signal deformation generated by the channel with 
respect to the output R n of the N-FFT 208, using the output of the channel estimator 209 as the tap coefficient of the 
FEQ 210 for each frequency index n. 

[0010] A detector 212 detects an original sub-symbol X ~ n from the output Z n of the FEQ 210: The parallel-to^serial 
convener 214 converts the N-sized vectors to a series of signals, and a decoder 216 decodes a bitstream of data . 
20 The above-described processes are typical for receiving signals of the OFDM system. Here, the position of the parallel- 
to-serial converter 21 4 may be exchanged with the" position of the decoder 21 6. Also, the detection by the detector 212 
and the decoding by the decoder 21 6 may be performed in one step. 

[0011] Several sub-symbols X n are added as shown in Equation 1, so that the time domain OFDM signal has a 
Gaussian distribution according to the central limit theorem. As a result, the peak-to-ayerage power ratio (PAR) of the 

25 signal is very high. i" . . L 

[0012] FIG. 3 shows the amplitude of the time domain OFDM signal when N =256 and X n is a quadrature phase 
shift keying (QPSK) symbols. When the PAR is high, clipping or severe quantization noise may occur in the digital-to- 
analog converter of a transmission terminal. When signals are transmitted, clipping and non-linear distortion may occur 
in a high power amplifier (HPA) of the R/F stage to thereby rapidly deteriorate performance. If a H PA is restricted to 

30 operate at a low power intentionally to avoid this problem, the efficiency of the HPA and total system performance can 
be deteriorated. ' _ . . , L , ^ 

[0013] The PAR of a jth OFDM symbol Xj, k ]s'defined as follows. 

35 ' maX 0SkSH^ X jJc\ 



...(5) 



40 

[0014] The peak power of the time domain OFDM signal is different in every symbol, so that the PAR can not be 
obtained beforehand and only the statistical characteristics can be obtained. FIG. 4 shows the probability PrKp^o) of 
the PAR values of the OFDM system being higher than a predetermined value £o when N is changed to 2, 4, 8, 16, 
1024. ■ •-■>. 

45 [0015] A maximum PAR generated by the OFDM system can be easily obtained through Parseval's theorem. The 
maximum PAR generated by the OFDM signal having N sub-symbols is as follows. 

r _ max Aos*sH\ x j.*\ f(S1 

50 \j ~ ~ —IW 



55 [0016] Here, c x 2 indicates variance of the time domain signals. 
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o 2 x = c£/ /V -.-(8) 

[0017] Here, ox 2 is the. variance of the frequency domain signal X n , and max n IX n l= C_can.be obtained by the con- 
stellation of the sub-symbol X n . Thus, the PAR of Equation 5 can be obtained as follows. , 



20 [001 8] Here, £ x = C/o x indicates a PAR of the given sub-symbol X n , and is also, the PAR of the conventional single 
carrier met hod -since this method allows symbols to be transmitted without any conversion. Thus, Equation 9 shows a 
difference in PA Rs between the signal. of the OFDM system obtained by the multi-carrier method and the signal of the 
conventional single carrier method. ...... . 

[0019] - In the conventional OFDM system, an N-point IFFTVFFT is. used, so that the PAR of the signal is very great. 
25 Thus, various methods for reducing the PAR of the. OFDM signal have, been developed. The conventional algorithm for 
reducingthe PAR of the OFDM signal is simple and very effective when the. size N of the OFDM symbol is small, how- 
ever, inappropriate for when N is large. In the algorithm adoptedwhen.N 4s large, as the PAR decreases much, the com- 
plexity and the information, loss are increased. ... . , . 

[0020] L Methods for reducing the PAR of the OFDM, signals, using coding, are disclosed in papers "Block Coding 
30 Scheme for Reduction : of Peak to Mean Envelope Power Ratio of Mu^^Carrier Transmission Schemes", Bectranics let- 
ters, vol: ,30, No. 25, pp. 2098 ~ 2099, December 1 994, by A. E Jdnes rj T A. Wilkinson and S. K. Barton, "Simple Coding 
Scheme to Reduce Peak Factor in QPSK Multicarrier Modulation", electronics letters, vol. 31, Mo. 14, pp. 113 ~ 114, 
July 1995, by S. J ; Shepherd, RW.J. van Eetvelt, C.W. Wyatt-Mjliington and, S. K. Barton, and "OFDM Codes for Peak- 
to-Average Power Reductipn.and Error Correction", proc. of Globecom '96, pp. 740 - 744, London, November 1 996, by 
35 Richard D. J. van Nee. But, the above methods cannot be adopted for an OFDM symbol for which N is greater than 1 6. 
[0021] . v • A reduction in noise by a reduction in the amplitude of a signal is obtained by U. S. Patent Nos. 57871 13 and 
5623513 "Mitigating Clipping and Quantization Effects in Digital Transmission Systems", and papers "Mitigating Clip- 
ping Noise in Multi-CanierSystems", proc. of ICC, § 97, PR 71 5 r- 71 9, 1 997. But, the above method requires a reduction 
in the amplitude of the signal, so that the signal to. noise ratio of the receiving terminal is reduced, and the reduction jn 
4Q the PAR is not great. 

[0022] In U.S. Patent No. 5610908 entitled "Digital Signal Transmission System Using Frequency Division Multi- 
plexing", the phase of a desired frequency domain signal is restored to an initial phase, and signals around band edges 
are attenuated, in order to reduce the peak power value. However, this method is disadvantageous in that as peak 
power is reduced, more information is lost 

45 [0023] A method for determining a value appropriate for a redundant frequency index to eliminate the peak of a time 
domain OFDM signal is disclosed in references "Clip Mitigation Techniques for T1.413 Issue3", T1E1. 4/97-397, 
December 1 997, by Allan Gatherer and Michael Polley, and "PAR Reduction in Multi -Carrier Transmission Systems", 
T1 E1 A y DSL, T1 E1 .4/97-367, December 8, 1997, by Jose Teliado and John M. Cioffi. Here, in orderto increase reduc- 
tion in peak power, the redundant frequency must be increased and thus information loss must be increased. 

so [0024] ■ Two methodsforchanging the frequency domain phase of the OFDM signal to reduce the time domain peak 
power are compared in reference "A Comparison of Peak Power Reduction Schemes for OFDM", proc. of Globecom 
'97, pp. 1-5, 1 997, by Stefan H. MuIler and Johannes B. Huber. By these methods, a hardware configuration becomes 
complicated because variousN-point IFFTs should be simultaneously performed. Information loss can be generated 
because phase change information must be transmitted together with data. Information in the phase change must be 

55 exactly detected . by the receiving terminal. 

[0025] . . In the conventional single carrier transmission method, PAR is not great and thus the above-described prob- 
lems of the OFDM system are not generated. By the conventional single carrier method, an equalizer is trained and 
operated in the time domain. When the data transmission rate is increased, signal interference by a channel is rapidly 
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increased, so that the number of equalizer taps of the receiving unit must be increased. At this time, the training of the 
equalizer requires much time and the operation thereof is complicated. However, the FEQ of the OFDM system is 
trained and operated in the frequency domain, where one tap is required per frequency and training and operation are 
very simple. Thus, the OFDM method is appropriate for high-speed data transmission. But, the PAR of the OFDM signal 

5 is great so that it is difficult for the OFDM method to be utilized. 

[0026] In the OFDM system, a transmission signal received via channel, is distorted by the characteristics of the 
channel and the influence of AWGN or the like, so that an accurate channel estimation is required to detect a transmit- 
ted signal from the distorted received signal. In particular, under a channel environment having severe fading, a channel 
changes more rapidly, so much transmission information cannot be decoded if the channel is not properly estimated. 

10 [0027] A. Leke and John. M. Cioffi ["Impact of Imperfect Channel Knowledge on the Performance of Multicarrier 
Systems", GLOBECOM'98] discloses a signal-to-noise ratio (SNR) in the case in which an accurate channel estimation 
is not achieved in the OFDM system, and emphasizes the importance of channel estimation! However, this paper does 
not mention the details of a channel estimation method. 

[0028] An existing method for estimating a channel in the OFDM system includes a method using a reference syrn- 

15 bol or a method using a pilot tone. U.S. Patent No. 5771223, entitled "Method of Receiving Orthogonal Frequency Divi- 
sion Multiplexing Signal and Receiver Thereof" discloses a method using a reference symbol, and U.S. Patent No. 
5771224, entitled "Orthogonal Frequency Division Multiplexing Transmission System and Transmitter and Receiver 
Thereof" discloses an invention for estimating a channel using a reference symbol and a null symbol. The method of 
estimating a channe! using a reference symbol is appropriate for an environment having little change in the character- 

20 istics of the channel, but causes many channel estimation errors in a channel environment having severe" fading. 

[0029] In U.S Patent No 5406551 , entitled "Method and Apparatus for Digital Signal Transmission using Orthogo- 
nal Frequency Division Multiplexing', a pilot tone is added to data at regular intervals and transmitted in* an already-- 
known frequency domain, and. in the receiving stage, the pilot tone is detected in the frequency domain, and the degree 
of attenuation of a channel is estimated by linear interpolation and compensated for. Linear interpolation, which v fe a 

25 general channel estimation method using a pilot tone, is suitable for the environment where a channel change is slow. 
However, when the channel change becomes severe, much fluctuation occurs between pilot tones added at regular" 
intervals in the frequency domain in the transmitting stage, thus making a channel estimation error worse? This problem 
can be overcome by U.S. Patent No. 5774450 entitled "Method of Transmitting Orthogonal Frequency Division Multi- 
plexing Signal and Receiver Thereof , paper of F. tufvesson' and T Maseng ["Pilot Assisted Channel" Estimation for 

30 OFDM in Mobile Cellular Systems, Ve hicular Technology C^ 

and S. Zazo ["Novel Pilot Patterns for Channel Estimation in OFDM Mobile Systems over Frequency ^el^w R^ing 
Channels", PIMRC, 1999], which disclose deformation of a pilot tone to reduce channel estimation error in an 'environ- 
ment having a serious channel change while using fihear interpolation. (/ - " " :K ■ 
[0030] U.S. Patent No. 5912876, entitled "Method arid Apparatus for Channel Estimation", and U.S.- Patent No. 

35 5732068, entitled "Signal Transmitting Apparatus and Signal Receiving Apparatus using Orthogonal Frequency Divi- 
sion Multiplexing", are related to an encoded pilot signal generator and a clock/pilot signal generator, respectively, in 
these references, a pilot signal is generated by (encoding, and is added to the time domain output signal of an N-IFFT 
in the transmitting step and transmitted. These references can obtain a better channel estimation performance- than 
other inventions because of a margin obtained by encoding. However, these references do not consider the PAR at all, 

40 so that many problems are generated in actual system implementation. 

Summary of the Invention - ■ * • ; . - ■ 

[0031] According to a first aspect of the present invention, a method for transmitting OFDM signals comprises the 
45 steps of: , 

(a) coding the OFDM signals; "(b) forming a block of N coded data and dividing the block into L M-sTized small blocks, 
where N, M and L indicate integers of 1 or more, and L = N/M ; (c) M-point inverse fast Fourier transforming the'L 
small blocks; (d) combining L M-point inverse fast Fourier transformed blocks, and generating an N-sized inversely- 
50 transformed block; (e) attaching a cyclic prefix to the N-sized inversely-transformed block; and, (f) transforming the 
blocks having the attached cyclic prefix, into an analog signal and transmitting the transformed analog signal. 

[0032] According to a second aspect of the present invention, a method of receiving OFDM signals comprises the 
steps of: (a) digitally converting received OFDM signals and obtaining a signal sample from the transformed signals; (b) 
55 detecting the starting point of an N-sized signal sample block from the signal samples, and removing a cyclic prefix; (c) 
dividing the signal sample block into L M-sized small blocks, where N, M and L are integers of 1 or more, and L = NfivT; 
(d) M-point inverse fast Fourier transforming the L small blocks; (e) combining the L M-point inverse fast Fourier trans- 
formed small blocks, and generating an N-sized transform block; and (f) detecting data from the N-sized transform 
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block, and decoding the detected data. t 

[0033] According to a third aspect of the present invention, an apparatus for transmitting OFDM signals comprises: 
an encoder for encoding OFDM signals; a transmission deinterieaver for forming N encoded code data into a block, and 
dividing the block into L M-sized small blocks, where N, M and L are integers of 1 or more, and L=N/M ; L M-point 

5 inverse fast Fourier transformers for M-point inverse fast Fourier transforming the L small blocks; a signal transmission 
interleaver for coupling L M-point inverse fast Fourier transformed small blocks, thereby generating an N-sized inverse 
transformed block; a cyclic prefix adder for adding a cyclic prefix to the N-sized inversely transformed block; and, a dig- 
ital-to-analog converter for analog-transforming the inversely-transformed block to which the cyclic prefix is added and 
transmitting the analog-transformed signal. 

10 [0034] According to a fourth aspect of the present invention, an apparatus for receiving OFDM signals comprises: 
an analog-to-digital converter for obtaining signal samples by digital-converting received OFDM signals; a cyclic prefix 
remover for finding the starting point of an N-sized signal sample block from the signal samples, and removing a cyclic 
prefix; a signal receiving deinterieaver for dividing the signal sample block into L M-sized small blocks/where N, M and 
L are integers of 1 or more, and L = N/M ; L. M-point fast Fourier transformers for M-point fast Fourier transforming the 

is L small blocks; a signal receiving interleaver for interleaving the L M-point fast Fourier transformed small blocks, thereby 
generating an N-sized transform block; a detector for detecting data from the N-sized transform block; and, a decoder 
for decoding the detected data. . . ^ . . 

[0035] According to a fifth aspect of the present invention, an apparatus for transmitting OFDM signals comprises: 
a pre-processor for encoding an input data sequenceand converting, the encoded data to parallel data; a block signal 

20 domain transformer for dividing the encoded datajnto blocks of predetermined sizes, inserting "0" at the first data posi- 
tion of each block, transforming each block into a time domain signal, and combining time domain signals; a pilot signal 
adder for converting pilot tones, which are to be inserted at positions other than a predetermined position among the 
positions at which "0" has been inserted in the block signal domain, transformer, into time domain pilot signals, and add- 
ing the pilot signals to the time domain signals output by. the block signal domain transformer; and, a post-processor for 

25 converting the resultant signals of the pilot signal adderto serial signals, adding a cyclic prefix to each of the converted 
signals, converting the resultant signals to analog signals, and transmitting the analog signals. 

[0036] According to a sixth aspect of the present invention, an apparatus for receiving OFDM signals cornprises: a 
pre-processor for converting a received OFDM signal to a digital signal, rernoying a cyclic prefix from the digital signal, 
converting the resultant signal to parallel signals of predetermined each of the parallel signals 

30 to a frequency domain signal; a channel estimator for inserting virtual pilot tones at predetermined positions of the fre- 
quency domain signal, extracting the virtual pilot tones and pildt tories^dded upon fertsmission, and estimating chan- 
nel characteristics from the extracted virtual, pilot tones and pilot tones.;., an equalizer for compensating for. distortion of 
the output signal of the pre-processor caused by a channel," according i to the estimated channel characteristics; an 
intermediate processor for converting the output signal of the equalizer to. a time domain signal and removing pilot sig- 

35 nals from the time domain signal; a signal domain transformer for transforming the output signal of the intermediate 
processor to a frequency domain signal; and, a post-processor for; detecting transmission data from the frequency 
domain signal, converting the detected data to serial data, and decoding the serial data. 

[0037J According to a seventh aspect of the present invention, 'a method for transnYrtting OFDM signals comprises 
the steps of: (a) encoding an input data sequence, and converting encoded "data to parallel data; (b) dividing the 

40 encoded data into blocks of predetermined sizes and inserting '0" at the first position of each block; (c) transforming 
each block to which "0" is inserted, to a time domain signal, and combining the time domain signals; (d) transforming 
pilot tones, which are to be inserted at positions other than a predetermined position among the positions at which "0" 
has been inserted, into time domain pilot signals, and adding each of the pilot signals to the time domain signal of each 
block; and, (e) converting the resultant signal of the step (d) to a serial signal, adding a cyclic prefix to the converted 

45 signal, converting the resultant signal to an analog signal, and transmitting the analog signal. 

[0038] According to an eighth, aspect of the present invention, a method of transmitting OFDM signals comprises 
the steps of: (a) converting a received signal into a digital signal, removing a cyclic prefix from the digital signal, con- 
verting the. resultant signal into parallel signals of predetermined sizes, and. convening each parallel signal to a fre- 
quency domain signal; (b) inserting a virtual pilot tone at predetermined positions of the frequency domain signal and 

so extracting the virtual pilot tone and pilot tones added upon transmission; (c) estimating channel characteristics from the 
extracted virtual, pilot tone and pilot tones; (d) compensating for distortion caused by a channel with respect to the fre- 
quency domain signal, according to the estimated channel characteristics; (e) transforming a distortion-compensated 
signal into a time domain signal and removing pilot signals from the.time domain signal; and, (f) detecting transmission 
data by transforming the resultant signals of the step (e) to a frequency domain signal, and converting the detected 

55 transmission data to serial data and decoding the serial data. 

[0039] The present invention provides an orthogonal frequency division multiplexing (OFDM) signal transmitting 
and receiving method and apparatus by which the PAR is greatly reduced compared to a typical OFDM method and an 
equalizer is simplified compared to a typical single carrier method. Also, the present invention provides an OFDM signal 
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transmitting and receiving apparatus and method by which a pilot signal is added to a transmission signal in the time • 
domain at a transmitting terminal, and a channel is estimated by inserting a virtual pilot tone into the received signal of 
the frequency domain at a receiving terminal. - - 

5 Brief Description of the Drawings . ^ 

[0040] Examples of the present invention will now be described in detail with reference to the accompanying draw- 
ings, in which: ! 

10 FIG, 1 is a block diagram of the structure of a conventional OFDM signal transmitting apparatus; 
FIG. 2 is a block diagram of the structure of a conventional OFDM signal receiving apparatus; 
FIG. 3 is a graph showing the amplitude of an OFDM signal; 

. FIG. 4 is a graph of PAR distribution of OFDM symbols when an N value is 2, 4,' 8, 16, ...,'1024; 

FIG. 5 is a block diagram of the structure of an OFDM signal transmitting apparatus according to an embodiment 
is of the present invention; 

FIG. 6 is a block diagram of the structure of an embodiment of the L*(M-IFFT) of FIG. 5; 

FIG. 7 shows an embodiment of the transmission deinterleaver of FIG. 6; - - ~ ■ ' 

FIG. 8 shows a fi rst embodiment of the i transmission interleaver of FIG. 6; ■<--*;• 

FIG. 9 shows a second embodiment of the transmission interleaver of FIG. 6; 
20 . FIG. 1 0 is a block diagram of the structure of an OFDM signal transmitting apparatus according to another embod- ■ 

iment of the present invention; . / 

FIG. 11 is a detailed block diagram of the block signal domain transformer of FIG. 10;"- : ■ ' 

FIG. 12 shows the results of the operation of the "0" inserter of FIG. 11; - " n ; - ' * " 

FIG. 13 shows the results of th"e operation of the transmission interleaver of FIG. 1 1; '■ " - 

25 FIG. 14 shows a result of the insertion of pilot signals of the time domain in view of the frequency domain; 

FIG. 15 is a block diagram of the structure of an" OFDM signal receiving apparatus accbrding-to' an embodiment of- 
the present invention; _ ; v 

FIG. 16 is a block diagram of the structure' of an embodiment of the L*(M-FFT) of FIG. 15; " " 
FIG. 1 7 shows a first embodiment of the receiving "deinterleaver of FIG.--15; : - . " , 

30 FIG. 18 shows a second embodiment of the ihe^iy'mg deinteirteaver of R '*■/ 

FIG. 1 9 shows an embodiment of the ne^iyinig inteileaver of FIG. 15; " v 'v k " 

FIG. 20 is a block diagram of a receiving apparatus that corresponds to the OFDM signal transmitting apparatus 
shown in FIG. 10; 

FIG. 21 is a block diagram showing the channel estimator of FIG. 20 in greater detail; v ;? ' ■ 4? 
35 FIG. 22 shows a result of the insertion of a virtual pilot tone in the frequency domain; '-' 

FIG. 23A is a graph showing the amplitude of a pilot tone in the transform domain; i - ~ v 

FIG. 23B is a graph showing cutoff signal components to which u Q"\s added in the transform domain; 

FIG. 24A is a graph showing the clipping probability with respect to a peak-to-average power ratio (PAR) : in the 

OFDM signal transmitting/receiving apparatus shown in FIGS. 1 0 and 20; 
40 FIG. 24B is a graph showing the clipping probability with respect to a PAR according to the prior'art; and, - 

FIG. 25 is a graph showing channel estimation error according to the present invention, in the prior art, and in the 

optimal case, with respect to a signal-to-noise ratio (SNR) in a channel having severe fading. : 

Detailed Description 

45 

[0041] Referring to FIG. 5, a signal transmitting apparatus according to an embodiment of the present invention 
includes an encoder 502, a serial-to-parallel converter 504, an L-distribution M-point inverse fast Fourier transformer 
(L*(M-IFFT)) 506, a parallel-to-serial converter 508, a cyclic prefix adder 510 and a digital-to-analog converter 51 2. The 
structure of the signal transmitting apparatus of FIG. 5 is similar to that of the conventional signal transmitting apparatus 
so of FIG. 1. That is, the L*(M-IFFT) 506 instead of the N-IFFT 106 of the conventional signal transmitter is used, and the 
encoder 502, the serial-to-parallel converter 504, the parallel-to-serial converter 508, the cyclic prefix adder 51 0 and the 
digital-to-analog converter 51 2 according to the present invention correspond to the encoder 1 02. the serial-to-parallel 
converter 104, the parallel-to-serial converter 108, the cyclic prefix adder 110 and the digital-to-analog converter 1 12, 
respectively. 

55 [0042] FIG. 6 shows an embodiment of the L*(M-IFFT) 506 of FIG. 5. The transmission deinterleaver 506a divides 
an N-sized input signal block into L M-sized small blocks. Then, each of the small blocks is M-point inverse fast Fourier 
transformed by L M-IFFTs 506b-1 , 506b-2, .... 506b-L. Here, M x L = N . Then, the transmission interleaver 506c inter- 
leaves the outputs of the L M-IFFTs and then forms an N-sized block. 



7 



EP 1 056 250 A2 



[0043] , FIG.7.shows an embodiment of the transmission deinterleaver 506a when N = 8, M = 2, and L = 4. FIGS. 8 
and 9 show first and second embodiments of the transmission interleaver 506c when N = 8, M = 2 and L = 4. 
[0044] . L small blocks xj, , / = 0,1 ,...,L-1 are. composed of an input vector X n . 



10 [0045]. . L M-IFFTs (506b-i„506b-2 506b-L) receive xi , /=0,1 ,...,L — 1 and perform M-point inverse fast Fourier 

transforms as shown in Equation 11 to output x m , /=0,1,...,L — 1. , " 



20 . ■ • < • • - . 

[0046] !n the transmission interleaver 506c. outputs Xm_,' / =.0,1,.. jL—1 of L M-IFFTs (506b-1, 506b-2, ... , 506b- 
L) are. combined into a block to output x k ,k =0,1 , • • • ,/v* — 1 . Equation 12 indicates the first embodiment of Fig. 8, and 
Equation 13 indicates the. second embodiment of Fig 9. 

< = x B+m = *L ,M + m - '= °- 1 ^-1. m = °- 1 M--xm 

«* = ^.1 = ^ * = /77/L + / f / = 0,1 ,/77 = 0,1 AM-4131 

35 ' 

[0047] The last G samples of N time domain signal samples x^/c=0,1, • • • ,N — 1 are copied, the copied samples 
are attached as a cyclic prefix to the front of the N samples to make a time domain OFDM symbol block, and then the 
samples are convened to analog signals to be transmitted. 

[0048] , FIG. 10 is a block diagram of the structure of an OFDM signal transmitting apparatus according to another 
40 embodiment of the present invention. Referring to FIG. 10, the OFDM signal transmitting apparatus includes an 
encoder 502, a serial-to-parallei convener 504, a block signal domain transformer 1 000, a pilot signal adder 1002, a 
parallel-to-serial converter 508, a cyclic prefix (CP) adder 510 and a digital-to-analog convener 512. 
[0049] The operations of the encoder 502, the serial-to-parallel convener 504, the parallel-to-serial convener 508, 
the CP adder 510, and the digital-to-analog convener 512 are the same as those of FIG. 5. 
45 [0050] The block signal domain transformer 1 000 includes a transmission deinterleaver 1 1 01 , a "0" inserter 1 1 02, 
L M-IFFTs 1103 and a transmission interleaver 1 1 04, as shown in FIG. 1 1 . 

[0051] The transmission deinterleaver 1 101 in the block signal region convener 1000 divides an N-sized vector or 
block into L M-sized vectors or blocks. That is, ML is equal to N. In this way, L blocks are formed. L blocks X v 
,/=0,1, — 1,v=0,1,...,M — 1 are obtained by Equation 10. 

so [0052] The "0" inserter 1 1 02 insert "0° into the first data in each block to avoid DC offset. FIG. 1 2 shows blocks each 
of which has "0" inserted at the first position. The L M-IFFTs 1103 perform M-point IFFTs on the input 

Xl ,/=0,1,...,L— 1,^=0,1 M — 1 in each block as in Equation 11 to output ,/=0,1,...,L — 1,m=0,1 M— 1 . 

[0053] The transmission interleaver 1104 combines the outputs X m ,/=0,1,...,L — 1,m=0,1 M — 1 of the L M- 

IFFTs 1103 into a single block to output x*,fr=0,1, • • *,A/ — 1 .The output of the transmission interleaver 1 104 can be 

55 expressed as in Equations 12 and 13, depending on the combining method of the transmission deinterleaver 1101. 
[0054] FIG. 13 shows an example of the sum of M-IFFTed signals. The pilot signal adder 1 002 converts pre-desig- 
nated pilot tones to time domain pilot signals and adds the time domain pilot signals at all positions except a position 
where M=1 and L=1 , among positions of the M-IFFTed signals to which o 0 n is.inserted in the block signal domain trans- 
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former 1000. FIG. 14 shows an example of the insertion of pilot signals of the time-domain in View of the frequency 
domain. 

[0055] FtG. 15 shows an embodiment of the signal receiving apparatus according to the present invention, which v 
corresponds to the transmitting apparatus of FIG. 5. The received analog signal r(t) is sampled by an analog-to-digital 

5 converter 1502 to be converted to a digital signal r k . A cyclic prefix remover 1 504 finds the starting point of each of the 
OFDM symbol blocks of the received signal, removes the cyclic prefix, and outputs the N signal samples. A serial-to- 
parallel converter 1506 converts a series of signal samples to an N-sized vector to output the converted vector to an N- 
FFT 1508. The N-FFT 1508 transforms a time domain signal r k to a frequency domain signal R n . A FEQ 1510 multiplies 
the output R n of the N-FFT 1 508 by its tap coefficients for each frequency index n to thereby compensate for signal dis- 

10 tortion caused by the channel, and outputs W n . The N-lpFT 1520 N-point inverse fast Fourier transforms an input signal 
W n to a time domain signal w k . Here, a series of processes by the N-FFT 1 508, the FEQ 1 51 0 and the N-IFFT 1 520 is 
an example of means for correcting distortion caused by a channel in a received signal r k and obtaining a signal w k , 
which may be realized by another filtering process. 

[0056] FIG. 1 6 shows an embodiment of an L-division M-point inverse fast Fourier transformer (L*(M-FFT)) 1 522 of 
is FIG. 1 5. In operation, a receiving deinterleaver i 522a divides ah N-sized input signal block into-L M-sized small blocks. 
Then, each of small blocks is M-point inverse fast Fourier transformed through the L M-FFfs(1522b-1 , 1522b-2, ... , 
1 522o L). where M x L = N . Then, a receiving interleaver 1 522c composes an N-sized block by interleaving the outputs 
of the L M-FFTs (1522b-1, 1522b-2, ... , 1522b-L). FIGS. 17 and 1 8 show first and second embodiments of the receiving 
deinterleaver 1522a when N=8, M=2 and L=4. FIG. 19 shows an embodiment of the receiving interleaver 1522c when 
20 N=8, M=2 and L=4. FIG. 17 shows the operation of the receiving deinterleaver 1522a of a signal receiving apparatus 
corresponding to the case in which a transmission interleaver 506c of a signal' transmitting apparatus is implemented 
to operate as shown in FIG'. 8. FIG. 1 8 shows the operation of the receiving deinterleaver 1522a of the signal receiving 
apparatus corresponding to the case in which a transmission interleaver 506c of a signal transmitting apparatus is 
implemented to operate as shown in FIG. 9. Equation 14 shows an embodiment of the operation of the receiving dein- 
25 terleaver 1522a of FIG. 12, and Equation 15 shows an embodiment of the operation of the receiving deinterleaver 
1522a of FIG. 13. 



30 



35 



45 



55 



[0057] The L M-FFTs (1522b-1 , 1522b-2, ... . 1522b-L) receive co^ , /=0,1,...,L — 1 and perform the M-point inverse 
40 fast Fourier transform of Equation 16, to thereby output wl , /=0,1,...,L — 1. ' ■ i 



to/ = j cd>-^»'", M>,1 L-Y, v=0,l AM ~(16) 

m=0 



so [0058] Then, the receiving interleaver 1522c interleaves the output wl , /=0.1 L — 1 of the L M-FFTs (1522b-V 

1522b-2, 1522b-L) to form an N-sized block Z n , as in Equation 17: 

= Z IM ^ = Wl* n=/A*v, M),1,...,Z.-1, v =0,1, ...,A*-1 ...(") 



[0059] A detector 1512 detects X n from Z n . 

[0060] FIG. 20 is a block diagram of a receiving apparatus that corresponds to the OFDM signal transmitting appa- 
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ratus-shown in FIG. 1.0. Referring to FIG. 20, the OFDM signal receiving apparatus includes an analog-to-digital con- 
verter 1502, a CP remover 1504, a serial-to-parallel converter 1506, an N-FFt 1508, a virtual pilot signal inserter 2000, 
a channel estimator 2002, an ; FEQ 2004, ah N-1FFT2Q06, a pilot signal remover 2008, an L*(M-FFT) 1522, a detector 
151-2, a parallel-to-serial converter 1514, and a. decoder 1516. , W ' . 

5 [0061] The channel estimator 2002 includes a pilot signal extractor 21 00, an L : FFT21 02, an adaptive low pass filter 
(LP.FO.2104, a70\padder2106andan N-IFFT2108, asshownin FIG.21. ' , 

[0062] The analog-to-digital converter 1 502, the CP remover 1 504, the serial-to-parallel converter 1 506, the N-FFT 
1508, the L*(M-FFT) 1522,-the detector 1512, the parallel-to-serial converter 1514, and the decoder 1516 operate the 
same as their counterparts of FIG. 15. 
io [0063] The virtual pilot tone inserter 2000 generates a virtual pilot tone and insert the same into a position where 
M= 1 and L= 1 in the output signal of the N-FFT 1508. The virtual pilot tone Pm=i,l=i is obta' ined b Y calculating the aver- 
age of a pilot tone at the position where M=1 and L=2 and that at the position where M=1 and L=L , among the pilot 
tones extracted by the channel estimator 2002 as in Equation 18: " 



15 



.(18) 



[0064] <. FIG. 22 illustrates the insertion of a virtual pilot tone in the frequency domain. 

[0065]. . The channel estimator 2002 estimates a channel from a signal into which the virtual pilot tone is inserted. 
The operation of -the channel estimator 2002 will now.be describedjn more detail with reference to FIG. 21. The pilot 

25 signal extractor 21 00 extracts pilot tones from the-output signal R n of the N-FFT 1 508, and normalizes the values of the 
extracted pilot tones together with the virtual pilot tone, the LtFFT;2102 transforms the extracted pilot tones from the 
frequency domain to the transform domain by performing L-pointFFT on. the extracted pilot tones. . The adaptive LPF 
21 04 cuts off pilot tones whose amplitudes are smaller than a mean noise level, among the.pilot tones in the transform 
domain, -depending on designed filter coefficients., FIG. 23A sftows the amplitudes of pilot tones in the transform 

30 domain. As shown in FIG. 23A, pilot tones whose amplitudes are srnaljer than the mean noise level are cut off. 

[0066J . The "0* padder 2106 adds "0"s to the signal components cutoff by the adaptive LPf2104. FIG. 23B shows 
an example of the cutoff signal components to„which "0 w s are.added in the transform domain. . 
[0067] . The N-l FFT 21 08 transforms the output of the "0" padder 21 06 to a signal of the frequency domain to obtain 
an estimated channel response. - - , . • • 

35 [0068] . The FEQ 2004 compensates for signal distortion, caused by a channel, in the output R n of the N-FFT 1 508, 
by using the estimated channel response value as its tap coefficients.. 

[0069] The N-IFFT 2006 N-point fast Fourier transforms the output signal of the FEQ 2004 to a time domain signal 
w k . The pilot signal remover 2008 removes the pilot signal added upon transmission. 

[0070] . FIG. 24A shows the clipping probability with respect to a PAR in the OFDM signal transmitting/receiving 
40 apparatus shown in FIGS. 10 and 20. 

[0071] FIG. 24B shows the clipping probability with respect to a PAR according to the prior art. That is, FIG. 24B 
shows the clipping probability with respect to a PAR in the case where pilot tones are added in the frequency domain 
where N-IFFT has not been performed yet 

[0072] - In eachof FIGS. 24A and 24B, four different cases of a pilot tone of 1 , a pilot tone of 1+1 i, a pilot tone of 
45 3+3i, and a pilot tone of 10 are applied for comparison. It can be seen from FIGS. 24A and 24B that the PAR in the 
present invention increases very little even though the amplitudes of pilot tones are changed, while the PAR in the prior 
art significantly increases as the amplitudes of pilot tones vary. 

[0073] . FIG. 25 is a graph showing channel estimation error according to the present invention shown in FIGS. 1 0 
and 20, channel estimation error in the prior art, and channel estimation error in the optimal case, with respect to signal- 
so to-noise ratios (SNR) in a channel where severe fading occurs. Here, the prior art is based on linear interpolation. 

[0074] As shown in FIG. 25, the present invention can significantly reduce the level of channel estimation error com- 
pared to the prior art, and achieves channel estimation error that is similar to that in the optimal case. A simulation made 
under the channel conditions of severe fading showed that the present invention achieves a bit error ratio (BER) which 
is only 0.5 to 1 dB less than that of the optimal case. 
55 [0075] When L=N and M=1 , the input of L*(M-IFFT) 506 of FIG. 5 is the same as the output thereof so that signals 
in time domain are generated. Here, a serial-to-parallel convener 504 and a parallel-to-serial converter 508 of a signal 
transmitting apparatus are not required. Also, the input of L*(M-FFT) 1522 of FIG. 15 is the same as the output thereof. 
According to the method of transmitting signals of the present invention, signals in time domain are generated and the 
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generated signals are transmitted and data in the time domain is detected, which is the same as the conventional 
method for transmitting single carrier signals. However, according to the signal transmitting method of the present 
invention, the signal transmitting apparatus adds a cyclic prefix to every N-sized block and the signal receiving appara- 
tus removes the cyclic prefix from the received signal, and data is detected by processing of a N-F FT 1508, a FEQ 1510 
5 and a N-IFFT 1520, which is different to the conventional method for transmitting single carrier signals. An equalizer of . 
the signal receiving apparatus operates in a frequency domain to thereby solve the problems generated wheacdde-* 
processed by the equalizer is lengthened by the conventional single carrier signal transmitting method. 
[0076] Signals in the time domain are generated by L* (M - 1 F FT) 506 so that the maximum PAR value of the signal 
is as follows. 

10 ' • ' ' *- ' 

15 ■ i* . 

[00771 Tnat is » compared to the conventional OFDM signal, the maximum PAR value of OFDM signal according to 
the present invention is reduced to iNL . When M = 1 , and L = N , the PAR value of the signal according to the present 
invention is the same as the value of the conventional method for transmitting single earner signals. 
20 [0078] When 1 < M < N, the PAR of the signal can be further reduced if the conventional method for reducing the 
PAR of the signal is applied together. 

[0079] In the paper "OFDM Codes for Peak-to-Average Power Reduction and Error Correction', prbc. of Globecorh 
'96, pp. 740 - 744, London, November 1 996, N = 16 and two 8-symbol complementary codes are interleaved. The 1 PAR 
of the signal in the conventional OFDM system is 3dB when N=8 and the 8-symbol complementary code is used, but 

25 6.24dB when N =16 and two 8-symbol complementary codes are used. However, according to the present 'invention, * 
when N = 16, L = 2 and M = 8, the PAR of the signal is 3dB, which is 3.24dB less than that obtained using the conven- 
tional methods. In the conventional method for reducing the PAR of the signal using a code, :l wheri N is Increased, the 
decoder of the receiving terminal becomes very complicated so that N must'be : small. However, according to the 
present invention, the symbol of the large N can be divider! into L srhaH symbols and trie dviided symbols can be edded. 

30 [0080] In the. US/ Patent Nos. 5787113 and : 5€^5Ta«nr^ed Effects inDig- ' 

ital Transmission Systems", when the peak power of tfie signai exceeds a predetemlned dpping level, the total size'of 
a corresponding OFDM symbol must be reduced;'so that We power of the symbol rmist be reduced. In thS method for 
reducing the PAR according to the present invention a block is divided to L * M-sized small blocks so that the "size of 
part of the symbol is reduced and the reduction in power of the total signal is smaller tharVthat of the conventional - 

35 method. When information of signal reduction is- detected from the receiving terminal and the method for reducing PAFV - 
according to the present invention is adopted, the information of signal reduction has an effect on corresponding blocks 
without having an effect on the total symbol. - - 1 • * ■ : * 
[0081] Also, in the present invention, the PAR can be reduced by adding pilot signals in : the time domain to achieve 
channel estimation. Furthermore, a receiving apparatus inserts a virtual pilot tone in the frequency domain to reduce 

40 channel estimation error, so that a channel can be more accurately estimated. ' ' 

Claims 

1. A method for transmitting orthogonal frequency division multiplexing (OFDM) signals, the method comprising- the- 
45 steps of: 1 ' 

(a) coding the OFDM signals; " 

(b) forming a block of N coded data and dividing the block into L M-sized small blocks, where N, M and li indi- 
cate integers of 1 or more, and L = N/M ; 

so (c) M-point inverse fast Fourier transforming the L small blocks; 

(d) combining L M-point inverse fast Fourier transformed blocks, and generating an N-sized inversely-trans- 
formed block; 

(e) attaching a cyclic prefix to the N-sized inversely-transformed block; and 

(f) transforming the blocks having the attached cyclic prefix; into an analog signal and transmitting the'trans- 
55 formed analog signal. » 

2. A method according to claim 1 , wherein when N code data forming the one block are expressed by X nt where n = 
0,1,..., A/— 1 , each of the L small blocks xl , where I -0,1 L — 1 , in step (b) is divided corresponding to the 



11 



EP 1 056 250 A2 



Equation 



and when a signal obtained by M-point inverse fast Fourier transforming the code data xl of each small block, is 
Xm , the inversely-transformed blocks x kt where k - 0,1,..., N — 1 , in step (d) recombined, corresponding to the 
io Equation 

x k = x ti**n = X L k=lM+m, /=0,1,...,L-1, m=0,l,.»^l. 



3. A method according to claim 1 , wherein when ,N code data forming the one block are expressed by X m where 
n=0,1 N — 1 , each of the L small blocks xl , where /=0,1 — 1 is divided corresponding to Equation 

20 ' > 

Xi = A^ +v - A;, n-ttf+v, /=0,1, • ^-1, v=0,l,. ..tfrl, 

25 

and when a signal obtained by M-point inverse fast Fourier. transforming code data X l v of each small block is Xm , 
the inversely transformed block x k , where k=0^ t ...,N— 1 in step (d) is combined corresponding to the Equation 



35 4. A.method for receiving OFDM signals, comprising the steps of: 

(a) digitally converting received OFDM signals and obtaining a signal sample from the transformed signals; 

(b) detecting the starting point of an N-sized signal sample, block from the signal samples, and removing a 
■:. • cyclic-prefix; 

40 (c) dividing the signal sample block into L M-sized small blocks, where N,-M and L are integers of 1 or more, 

and L = N/M ; 

(d) M-point inverse fast Fourier transforming the L small blocks; . 
. (e) combining the L M-point inverse fast Fourier transformed small blocks, and generating an N-sized transform 
block; and 

45 (f) detecting data from the N-sized transform block, and decoding the detected data. 

5. A method according to claim 4, wherein when N signal samples forming the signal sample block are expressed by 
tOfc, where /c=0,1 — 1 , each of the L small blocks (Om , where /=0,1 — 1 , is divided in correspondence to 

so i 



where k=IM+m , /=0,1 ,...,L — 1 , and m=0,1 — 1 ,in step (c), and when a signal obtained by M-point fast Fourier 
55 transforming the signal sample &m is wl , the N-sized transform block Z„, where n=0,1 ,..,/V — 1 is coupled corre- 
sponding to 
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5 where n = IM+v, /=0,1,...L— 1, and v=0,l ,...,M— 1 , in step (e). 

6. A method according to claim 4, wherein when N signal samples forming the signal sample block are expressed by 
& k , where fc=0,1 — 1 , L small blocks a> m , where /=0,1 1 are respectively divided in correspondence to 

10 i 

w m w mL+l k> 

where k=mL+t, /=0,t — 1, andm=0,1 — 1 , in step (c), and when a signal obtained by M-point fast Fourier 
15 transforming the signal sample G>m is wl , the N-sized transform block Z n , where n=0,1,...,/V — 1 , is coupled in 

correspondence to 

20 

where n=/M+v, /=0,1,...,Z- — 1, and v=0,1 M — 1 , in step (e). 

7. A method according to any of claims 4 to 6, between the steps (b) and (c), further comprising steps of: 

25 (b!) N-point fast Fourier transforming the N-sized signal sample block; 

(b2) compensating the distortion due to a channel by multiplying the N-point fast Fourier transformed value in 

step (b1) by the tap coefficients of -a* frequency domain equalizer; and • r . ' * 

(b3) N-point inverse fast Fourier transforming N samples in which the distortion is compensated in step (b2). 

30 8. An apparatus for transmitting OFDM signals/comprising: - - - r 

an encoder for encocRng OFDM signals; 

a transmission deinteiieaver for forming N encoded code data into a block, and dividing the block into L M-sized 
small blocks, where N, M and L are integers of 1 or more, and L=N/M ; 
35 L M-point inverse fast Fourier transformers for M-point inverse fast Fourier transforming the L; small blocks; 

a signal transmission interleaver for coupling L M-point inverse fast Fourier transformed small blocks, thereby 
generating an N-sized inverse transformed block; 

a cyclic prefix adder for adding a cyclic prefix to the N-sized inversely transformed block; and \ ' - 
a digital-to-analog converter for analog-transforming the inversely-transformed block to which the cyclic prefix 
40 is added and transmitting the analog-transformed signal. 

9. An apparatus according to claim 8, wherein when N code data forming the block is expressed by X^ where 

n=0,1 N — 1 , the signal transmission de interleaver divides each of the L small blocks X v , where /=0,1,...,L — 1 , 

in correspondence to Formula 

45 

where n=IM+v, /=0,1,...,L — 1, and v=0,1 — 1 , and f f 

so when a signal obtained by M-point inverse fast Fourier transforming code data X v is x m , the signal trans- 

mission interleaver couples the inversely transformed block x h where k=0,1, ...,N — 1 , in correspondence to the 
Equation 



55 



where k=IM+ m , /=0, 1,. 1 , and n?=0,1 ,...,M— 1 
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10. An apparatus according to claim 8, wherein when N code data forming the block is expressed by X^ where 
n=0,1 ,.„,A/ — 1 , the signal transmission deinterleaver divides each of the L small blocks xl , where /=0,1 — 1 
in correspondence to Formula • ^ 

where n=tM+v, /=0,1 — 1, and v=0,1,...,/W — 1 , and 

when a signal obtained by M-point inverse fast Fourier transforming code data X ! v isx^ , the signal transmission 
w interleaver couples the inversely transformed block x k , where /c=0,1 — 1 in correspondence to Formula 

_ / 
X k " X mL+l " X m> 

15 where k=mL+l, /=0,1,.. v l. — 1, and m=0,1 — 1 . 

11. An apparatus for receiving OFDM signals, comprising: 

an analog-to-digital converter for obtaining signal samples by digital-converting received OFDM signals; 
20 a cyclic prefix remover for finding the starting point of an N-sized signal sample block from the signal samples, 

.and. removing a cyclic prefix; 

a signal receiving deinterleaver for dividing the signal sample block into L M -sized small blocks, where N, M 
. . and L are integers of 1 or more, and L= N/M ; 

L M-point fast Fourier transformers for M-point fast Fourier transforming the L small blocks; 
25 a signal receiving interleaver for interleaving the L M-point fast Fourier transformed small blocks, thereby gen- 

erating an N-sized.transform block; 

a detector for detecting data from the N-sized transform block; and. 
a decoder for decoding the detected data. 

30 12. An apparatus according to claim 11, wherein when N signal samples .forming the signal sample block are 
expressed by & k , where fc=0,t N— 1 /the signal receiving deinterleaver divides each of the L small blocks <Om , 
where 1=0,1 L — 1 in correspondence to Equation 

/ 

35 m IM+m k> 

where k=IM+m, /=0,1,...,L — 1, andm=0,l ,...,M — l , and 

when a signal obtained by M-point fast Fourier transforming signal samples win is W f v , the signal receiving inter- 
leaver couples the N-sized transform block n=0,1 — 1 in correspondence to Formula 

40 

where n = lM+v t 7=0,1 L — 1 , and v=0,1,...,M — 1 . 

13. An apparatus according to claim 11, wherein when N signal samples forming the signal sample block are 
expressed by <o k , where fr=0,1 N — 1 , the signal receiving deinterleaver divides each of the L small blocks co b , 
where 7=0,1 — 1 in correspondence to Equation 

50 . ; 



where k=mL+t, /=0,1 L— 1, and m=0,1,...,/W — 1 , and 

55 when a signal obtained by M-point fast Fourier transforming signal samples com is wl , the signal receiving inter- 
leaver couples the N-sized transform 

block where n=0,1 ,...,A/ — 1 in correspondence to Equation 
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5 ' * 

where n = !M+v, /=0,1,...,L— 1, and v=0,1 1 . 

1 4. An apparatus according to any of claims 1 1 to 1 3, further comprising 

w an N-point fast Fourier transformer for N-point fast Fourier transforming an N-sized signal sample block in 

which a cyclic prefix is removed by the cyclic prefix remover; 

a frequency domain equalizer for compensating for the distortion caused by a channel by multiplying the values 
transformed by the N-point fast Fourier transformer by the tap coefficients of the frequency domain equalizer; 
and t 
15 an N-point inverse fast Fourier transformer for inversely transforming the N samples having distortion compen- 

sated for by the frequency domain equalizer and outputting the inversely transformed samples to the receiving 
deinterleaver. 



15. An apparatus for transmitting OFDM signals, the apparatus comprising: 



20 



a pre-processor for encoding an input data sequence and convening the encoded data to parallel datd; 
a block signal domain transformer for dividing the encoded data into blocks of predetermined sizes, inserting 
"0" at the first data position of each block, transforming each block into a time domain signal, and combining 
time domain signals; * . 

25 a pilot signal adder for convening pilot tones, which are to be inserted at positions other than a predetermined 

position among the positions at which "0" has been inserted in the block signal domain transformer, info time 
domain pilot signals, and adding the pilot signals to the time domain signals output by the block-signal domain 

transformer; and 

a post-processor for converting the resultant signals of the pilot signal adder to serial signals, adding a cyclic 

30 prefix to each of the converted signals/convertihg the resultant signals to analog signals, and transmitting the 

analog signals. ' " '" 

16. An apparatus according to claim 1 5, wherein the block signal domain transformer comprises: 

35 a transmission deinterleaver for dividing the encoded data into L M-sized blocks; 

a "0" inserter for inserting "0" at the first position of each block; 
an Lx(M-IFFT) for performing inverse fast Fourier transformation on each block; and* 
a transmission interieaver for combining the time domain signals with each other. 

40 17. An apparatus for receiving OFDM signals, comprising: 

a pre-processor for converting a received OFDM signal to a digital signal, removing a cyclic prefix from the dig- 
ital signal, converting the resultant signal to parallel signals of predetermined sizes, and transforming each of 
the parallel signals to a frequency domain signal; 
45 a channel estimator for inserting virtual pilot tones at predetermined positions of the frequency domain signal, 

extracting the virtual pilot tones and pilot tones added upon transmission, and estimating channel characteris- 
tics from the extracted virtual pilot tones and pilot tones; 

an equalizer for compensating for distortion of the output signal of the pre-processor caused by a channel, 
according to the estimated channel characteristics; 
so an intermediate processor for converting the output signal of the equalizer to a time domain signal and remov- 

ing pilot signals from the time domain signal; 

a signal domain transformer for transforming the output signal of the intermediate processor to a frequency 
domain signal; and 

a post-processor for detecting transmission data from the frequency domain signal, converting the detected 
55 data to serial data, and decoding the serial data. 

18. An apparatus according to claim 17, wherein the channel estimator comprises: 
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a pilot tone extractor for extracting the pilot tones from the frequency domain signal; 

a virtual pilot tone inserter for making a virtual pilot tone from the extracted pilot tones and inserting the virtual 
pilot tone at predetermined positions of the frequency domain signal; 

a transform domain converter for fast Fourier transforming the extracted pilot tones and virtual pilot tone to a 
transform domain signal; 

an adaptive low pass filter for removing pilot tones whose amplitudes are less than or equal to a predetermined 
. . level, among the pilot tones : of the transform domain; ' : ' 

a "0" padder for padding positions from which pilot tones are removed with "0"; and 

a frequency domain transformer for transforming the output signal of the m 0 m padder to a frequency domain sig- 
nal. 

19. An apparatus according to claim 18, wherein the virtual pilot tone inserter obtains the average of the second pilot 
tone and the last pilot tone among the extracted pilot tones from the pilot tone extractor and inserts the obtained 
average into the position of the first pilot tone. 

20. An apparatus according to any of claims 17 to 19, wherein the signal domain transformer comprises: 

. a receiving deinterleaverfor dividing a time domain signal intqj_ M-sized blocks; 
. an L (M-pFT) for performing fast Fourier transformation on eabh block; and 

a receiving interleaver for combining signals that have been transformed to frequency domain signals. 

21. A method of transmitting OFDM signals, comprising the steps of: 

(a) encoding an input data sequence, and converting encoded data to parallel data; 

(b) dividing the encoded data into blocks of predetermined sizes and inserting "0 M at the first position of each 
,; block; . . ; , ^ _ ; .T *..'.,""' 

(c) transforming each block to which "0" is inserted, to a time domain signal, and combining the time domain 
: m . signals; . , , 

(d) transforming pilot tones, which are to be.insertedat 'positions other than a predetermined position among 
the positions at which "0" has been inserted, into thrie dornah pilot signals; and adding each of the pilot signals 
to the time domain signal of each block; and 

(e) converting the resultant signal of the step (d) to a serial signal, adding a cyclic prefix tb the converted signal, 
converting the resultant signal to an analog signal, and transmitting the analog signal. 

22. The method of claim 21,, wherein when the decoded data' is expressed by X n , where n = 0,1,..., N — 1 , the prede- 
termined. sized blocks ^ 

xl , where I - 0,1 — 1 and v=6,l , • • • t M — 1 , in step (b) are respectively divided corresponding to the Equa- 
tion ■ ... 

where n=tM+ v, /=0,1 L — 1 , and v=0,1 , • • • ,M — 1 , 

r and when a time domain signal to which data X ! v per block is converted, is , the signals x h where k = 
0,1 ,..,,A/ — 1 in step (c) are combined, corresponding to the Equation: 

X k X lM+m " X m> 



where k=tM+m , /=0,1,...,L — 1 , and 07=0,1,..., M — 1. 

23. A method according to claim 21 , wherein when the decoded data is expressed by X^ where n=0 t 1 N — 1 , each 
of the predetermined sized blocks 

xl , where /=0,1,...,L — 1 is divided corresponding to the Equation: 
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where ri=IM+v, /=0,1,...,L— 1, and v±Q^,:..,M— 1, " ' - 

and when a time domain signal to which data xl of each block is converted is x m , the combined signals x h 
/c-0,1 N — 1 in step (c) are combined corresponding to the Equation: 

10 *k = X mL*i = X L 

where k=mL+l, /=0,1,...,L— 1, and m=0,1 1 

t5 . . ...... - 

24. A method of receiving OFDM signals, comprising the steps of: 

(a) converting a received signal into a digital signal,' removing a cyclic prefix from the digital si gjnai; converting 
the resultant signal into parallel signals of predetermined sizes, and convening' each parallel signal t6 a fre- 

20 quency domain signal; 

(b) inserting a virtual pilot tone at predetermined positions of the frequency domain signal and extracting the 
virtual pilot tone and pilot tones added upon transmission; 

(c) estimating channel characteristics from the extracted virtual pilot tone and pilot tones; 

(d) compensating tor distortion caused by a channel with respect to the frequency domain sfghai, according to 
25 the estimated channel characteristics; 

(e) transforming a distortion-compensated signal into a time domain signal and removing pilot signals from the 
time domain signal; and ' '* .\ 

(f) detecting transmission data by transforming the. resultant signals of the step (e) to a frequency domain sig- 
nal, and converting the detected trahsmissp ' 

30 ' ' ' " ' . . / ." \* . „. ' 7 

25. A method of daim 24. wherein the step (c) comprises: - < 1 

(d ) inserting the virtual pilot tone at predetermined positions of the frequency domain signal; ^ v 
(c2) extracting.pilot tones and the virtual pilot tone from the frequency domain signal; _ . • 

35 (c3) converting the extracted pilot tones and the extracted virtual pilot tone to a transform domain signal, and 

removing pilot signals in the transform domain, the amplitude of each is less than or equal to a predetermined 
level, among the pilot signals of the transform domain; 

(c4) padding positions from which the pilot signals of the transform domain are removed, with "0"; and 
(c5) transforming the resultant signal of the step (c4) to a frequency domain signal. 

40 

26. A method according to claim 25, wherein the virtual pilot tone in the step (c1 ) is inserted at the position of the first 
pilot tone, and the virtual pilot tone has an amplitude which is the average of the second pilot tone and the last pilot 
tone among the extracted pilot tones. . .. 

45 27. A method according to any of claims 24 to 26, wherein the conversion of the resultant signal of the step (e) to a 
frequency domain signal in step (f) comprises: dividing the resultant signal of the step (e)into LfM-sized blocks; per- 
forming M-point fast Fourier transformation on each block; and combining the resultant signals of the above step. 

28. A method according to claim 27, wherein when N signal samples forming each block are expressed by to*, where 
so fc=0,1,...,/V— 1 , each of the L blocks 

com , where I =0,1 L — 1 and /n=0,1 , • • • M — 1 . is divided in correspondence to 

- ^>lM. m = <*k> 

55 

where k=IM+m, /=0,1,...,L— 1, and m=0,1 M — 1 , in step (f1), and when a signal obtained by M-point fast Fou- 
rier transforming the signal sample ©m is W* v , the resultant signal Z„, where n=0,1 ,..,/V— 1 , of the step (f2) is 
coupled corresponding to 
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5 

where /7 = //W+v, /=0,1 — 1, and v=0,1 M — 1 . 

29. A method according to claim 27, wherein signal samples forming each of the blocks„are expressed by <a k , where 
fc=0,1 N— 1 Teach' of the L blocks 
10 com, where 7=0,1, — 1 , and m=0, 1 , • •-•,Af — 1 , is divided in correspondence to- 

' = "mtW = <■>*> _^ 

where fr=mL+/,'/=0,1 — 1 , and m=0,1 ,...,M — 1 , in step (fl), and when a signal obtained by M-point fast Fou- 
rier transforming the signal sample <Om is W* v , the resultant signal Z n , where n=0,1;...,/V — 1 of step (f3) is coupled 
in correspondence to ' . 

where n=IM+v\ /=0,1 L— t, and v=0,1 M — 1. 

25 , 'i . ■ 
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FIG. 3 
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FIG. 23B 
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FIG. 24B 
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